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PCS 2059 - Inteligência Artificial 
2a. Lista de Exercícios 


Prof. Responsável: Jaime Simão Sichman 


A. Lógica Proposicional 


1. O operador & (ou exclusivo) pode ser definido pela tabela abaixo. Criar uma expressão do cálculo 
proposicional usando somente +, a, v , que seja equivalente a p O q. Provar a equivalência. 


2. Decida se cada uma das sentenças a seguir é válida, não-satisfatível ou nenhuma dessas opções. 
Verifique suas decisões usando tabelas-verdade. 

a) Fumaça — Fumaça 

b) Fumaça => Fogo 

c) (Fumaça => Fogo) => (Fumaça => — Fogo) 

d) Fumaça v Fogo v — Fogo 

e) (Fumaça => Fogo) => ((Fumaça a Calor) => Fogo) 

f) Grande v Burro v (Grande => Burro) 

g) (Grande a Burro) v — Burro 


3. Dadas as sentenças a seguir: 


Se o unicórnio é mítico, então é imortal; porém, se ele não é mítico, então é um mamífero mortal. Se o 
unicórnio é imortal ou um mamífero, então ele tem chifre. O unicórnio é mágico se tem chifre. 


a) Formalize-as como um conjunto de fórmulas bem formadas do cálculo proposicional; 
b) E possível "demonstrar" que o unicórnio é mítico? E que é mágico? E que têm chifre? (Se sim 
demonstre!) 


4. Dadas as sentenças: 


João estuda ou não está cansado. 
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Se João estuda, então dorme tarde. 
João não dorme tarde ou está cansado. 


Provar que “João está cansado se e somente se estuda”, (isto é, deduzir que “Se João está cansado então 
estudou” e “Se João estudou então está cansado”), usando lógica proposicional, e nomeando “João estuda 
= P”, “João está cansado = Q” e “João dorme tarde = R”. 


B. Lógica de Predicados 
5. Descreva as seguintes sentenças em lógica de predicados: 


Sejam Alberto, Roberto e Carlos suspeitos em um caso de assassinato. Alberto tem um álibi, no 
registro de um respeitável hotel em Manaus. Roberto também tem um álibi, já que seu cunhado José 
testemunhou que Roberto estava visitando-o em Rio do Sul na época do crime. Carlos pleiteia um álibi, 
pois alega que estava em um torneio de vela em Guaratuba, que foi televisionado. 


6. Considere as seguintes sentenças: 


Todos os cães gostam de comer carne. 

Se um animal for pastor alemão, então este animal é um cão. 
Toda linguiça é carne. 

Calabresa é uma linguiça. 

Totó é um pastor alemão. 


a) Traduza estas sentenças para lógica de predicados; 
b) Mostrar uma prova para “Totó gosta de comer” utilizando Modus Ponens Generalizado; 
c) Idem utilizando resolução; 


7. Dadas as sentenças: 


Se um curso é fácil, alguns estudantes ficam felizes. Se um curso dura pouco tempo, nenhum estudante 
fica feliz. 


Use resolução para mostrar que, se um curso dura pouco tempo, o curso não é fácil. 


